问题引入
世界...为什么总要分开呢?为什么有大的就有小的,有好的就有坏的?换句话说,世界上所有的支持向量机,究竟是我们自己对世界的一种的主观划分,还是上帝本来就是这么做的?
找到一个最好的超平面,将不同类别的样本分开
要掌握的概念
最大间隔:寻找参数w和b,使得γ最大
s.t 约束代表所有的点到超平面的的距离一定大于等于1
为了求导更方便,转换一下公式成如下这样
这是一个凸优化问题,虽然有直接的工具包可以解决,但是用拉格朗日乘子解决它更爽一些。
第一步:引入拉格朗日乘子得到拉格朗日函数
第二步:令拉个朗日函数对w和b的偏导为0可得
第三步:回代目标函数后可得: